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BROADCAST PAUSE AND RESUME FOR ENHANCED TELEVISION 

Background 

This invention relates to the recording and playing 
back of a video stream. A video stream includes any 
combination of audio and/or video data streams. 

Video streams have typically been recorded on analog 
media such as a video cassette. A video cassette recorder 
(VCR) is used to record the video stream on the video 
cassette. The video stream may arrive via a broadcast 
signal, via cable, via satellite signal, or from another 
video playback device. Once the video stream has been 
recorded, the VCR is used to rewind the recording medium 
and play what was recorded. However, due to the nature of 
the, analog medium, once the VCR has started recording, it 
is not possible to play back the portion of the video 
stream that has already been recorded until the recording 
session is terminated. 

Ancillary information, such as program sub-titles, 
emergency messages, closed caption messages, and program 
guide information, may be transmitted along with regular 
television content. More recently, other types of 
ancillary information that may be sent with television 
content include enhancement data such as Web pages, 
multimedia information, or other digital data files. 



Ancillary information may be sent in the vertical blanking 
interval (VBI) of an analog television broadcast signal or 
may be sent with digital television content over a digital 
transmission transport medium. 
5 Various standards exist that provide for transmission 

of ancillary information along with television content. 
One standard is the Advanced Television Enhancement Forum 
(ATVEF) Specification, Draft Version l.lr26, dated February 
2, 1999. The ATVEF specification provides for transmission 
10 of enhancement data along with television content in both 
q analog and digital systems, such as cable systems, 

'i3 satellite systems, terrestrial systems, and so forth. 

i 4 3 There is a need for an improved way of recording 

;, i= J portions of a video transmission containing enhanced 

C3 15 content. 

|U Brief Description of the Drawings 

j;* Figure 1 is a block diagram of a video record and 

jfj playback system in accordance with one embodiment of the 

invention; 

O 

20 Figure 2 is a flow chart of one embodiment of the 



method of providing a time-shifted video stream in 
accordance with the invention; 

Figure 3 shows one embodiment of an apparatus for 
storing the video stream on a hard disk in accordance with 
2 5 the invention; 
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Figure 4 is a flow chart showing one embodiment of a 
system for recording and playing back a video stream in 
accordance with the invention; 

Figure 5 is a block diagram of a computer system 
5 useful in implementing one embodiment of the present 
invention; 

Figure 6 is an exemplary TV display for implementing 
an embodiment of the present invention; 

Figure 7 is a block diagram showing how data is 
10 transferred to and from a memory device in accordance with 
^ one embodiment of the present invention; 

'*3 Figure 8 is a flow chart showing the flow of input 

i.3 video information into a storage device in accordance with 

one embodiment of the present invention; 



the storage device in accordance with one embodiment of the 
present invention; 

Figure 10 a schematic depiction of one embodiment of 
the present invention; 



C& 15 Figure 9 is a flow chart showing the flow of data from 

□ 

it 4 

i 

pi 

m 

Q 2 0 Figure 11 is a schematic depiction of an embodiment of 

the present invention with synchronized video and data in 
accordance with one embodiment of the present invention; 

Figure 12 is a schematic depiction of one embodiment 
of the present invention implementing a software key frame; 
25 Figure 13 is a flow chart for a software for 

implementing one embodiment of the present invention; 
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Figure 14 is a schematic depiction of a data format 
that may be used in the embodiment shown in Figure 11; and 

Figure 15 is a schematic depiction of another data 
format that may be used with the embodiment of Figure 11. 

5 Detailed Description 

A video record and playback system 100 , in accordance 
with one embodiment of the invention shown in Figure 1, 
receives a video stream at the video input port 102. The 
video stream may be provided by a camera, a television 
10 signal, broadcast, cable, or satellite signals, or another 
video playback device. In one embodiment, an analog- to- 
digital conversion may be performed on an analog video 
stream to form a digital video bit stream. In a different 
embodiment, the video is already in digital form. The 
15 video record and playback system 100 may be part of a 
^ system, such as a computer system or set top box, such that 

M : the video input port 102 may be part of a video capture 

i;fl card m the computer system or set top box. 

The digital video stream from the video input port 102 
20 is optionally compressed at compression unit 104. In one 
embodiment, the video is already compressed and no further 
compression is needed. The video stream is then stored in 
the storage unit 108. A buffer unit 106 may be used as 
temporary storage for providing larger sequential blocks of 
25 video data to the storage unit 108. In one embodiment, the 
buffer unit 106 comprises a random access memory that 



□ 
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allows relatively quick access to any portion of the stored 
video stream. 

The video stream is played back by reading the video 
stream from the storage unit 108. If the video stream was 
5 compressed in compression unit 104, then a decompression 
unit 110 decompresses the retrieved video stream. The 
video stream is provided from a video output port 120, to a 
monitor or other display device such as a TV to provide 
sound and/or video to a user. 
10 A removable storage unit 122 may also be included in 

video record and playback system 100, Examples of 
l :3 removable storage units include a writeable compact disk 

read only memory (CD-ROM) , writeable digital video disk 

(DVD) , a flash memory, or another hard disk. The 

--4 

IQ 15 availability of a removable storage unit 122 allows a user 
* to transfer a recording of a video stream stored in storage 

£3 unit 108 to the removable storage unit 122 and then to 

fjj transfer the unit 122 to another system at a different 

^ location. 

C3 20 In one embodiment, a processor 13 0 controls the 

operations of the video record and playback system 100. 
The compression unit 104 and decompression unit 110 may be 
implemented in hardware, or the compression and 
decompression functions of units 104 and 110 may be 
25 performed by the processor 130. Processor 130 receives 
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instructions from firmware/memory 140, using technology 
that is well known. 

Figure 2 shows a flow chart of an embodiment of a 
method of providing a time-shifted video stream in 
accordance with one embodiment of the present invention. 
The flow chart begins at block 200, and continues at block 
2 02 where the video stream is received. The recording of 
the video stream begins at block 204. At block 206, 
playback of the recorded video stream is performed by 
retrieving a portion of the video stream from the random 
access storage unit while the recording of the incoming 
video stream continues. The retrieved portion of the video 
stream may be time-shifted from the incoming video stream 
by a time delay. At block 208, the portion of the video 
stream retrieved from the random access storage unit is 
retrieved for display by a television or other display 
device . 

In this way, the record and playback functions are 
decoupled from one another. The user may now begin 
watching a recorded TV show from the beginning, e.g., prior 
to the show being completely recorded. 

Figure 3 shows one embodiment of an apparatus for 
storing the video stream in the storage unit 108 in 
accordance with one embodiment of the invention. Again, 
the invention is not restricted in scope to the illustrated 
embodiments. In this embodiment, the video stream is 



stored as separate files 001 and 009 on a hard disk, for 
example. The processor 13 0 keeps track of the file and 
offset into the file of the data being played back, as well 
as the file and offset into the file of the data being 
recorded. If the random access storage unit is fast 
enough, more than one video stream may be recorded and 
played back at the same time. 

Referring now to the embodiment shown in Figure 4, a 
flow chart 400 for digitally recording a video stream in 
accordance with one embodiment of the invention begins by 
receiving the video stream as indicated in block 402. If 
the stream is an analog stream (diamond 4 03) , it may be 
digitized in an analog-to-digital conversion process as 
indicated at block 4 04. Next the digital stream may be 
encoded and compressed, for example using a compression 
scheme, as indicated in block 406. The stream is 
alternately read, as indicated at block 410, and stored, as 
indicated in block 4 08, in a conventional storage device 
such as a hard disk drive, a digital video disk or a flash 
memory. Data that is read from the storage device may be 
decoded and decompressed using conventional technology, for 
example, as indicated in block 412, for display as 
indicated in block 414. 

A system 500 in accordance with one embodiment of the 
present invention, shown in Figure 5, includes a processor 
502. In one embodiment, the processor may be coupled to an 



accelerated graphics port (AGP) chipset 504 for 
implementing an accelerated graphics port embodiment. The 
chipset 504 communicates with the AGP port 505 and the 
graphics accelerator 506. The television 510 may be 
coupled to the video output of the graphics accelerator 
506. The chipset 504 accommodates the system memory 508. 
The chipset 504 is also coupled to a bus 512 which may be, 
for example, a peripheral component interconnect (PCI) bus 
(PCI Local Bus Specification, Version 2.2 dated June 1, 
1998) . The bus 512 couples to a TV tuner/capture card 514 
which is coupled to an antenna 515 or other video input 
port, such as a cable input port, a satellite 
receiver/antenna or the like. The TV tuner and capture 
card 514 selects a desired television channel and also 
performs the video capture function (block 402, Figure 4) . 
One example of video capture card is the ISVR-III video 
capture card available from Intel Corporation. 

The bus 512 is also coupled to a bridge 516 which 
couples a hard disk drive 518. The software 200, 400, 900, 
1206 and 1300 may be stored on the hard disk 518. The 
bridge 516 is also coupled to another bus 532. The bus 532 
may be coupled to a serial input/output (SIO) device 534. 
The device 534 is in turn coupled to conventional 
components such as a mouse 536, a keyboard 53 8, and an 
infrared interface 54 0. Also coupled to the bus 532 is a 
basic input/output system (BIOS) 542. 
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An example of a display 600, shown in Figure 6, for 
the television 510 may display a conventional television 
picture or program 601 and, in addition, may have 
superimposed over the screen, in a discrete fashion, a 
mouse selectable series of icons, such as the icons 602 
through 614. When the mouse cursor 616 selects the 
appropriate one of the icons, a corresponding feature may 
be implemented. Among the features that may be implemented 
in this fashion include a pause or stop function 602, a 
start record function 604, a fast forward function 606, a 
rewind function 608, and a 10 second replay function 610 
which winds back 10 seconds (or some other amount) and 
replays, and a catchup function 612 that begins playing 
back recorded content at a faster than normal rate until 
the display catches up with a live broadcast and an 
electronic program guide 614. The above described 
functions 602, 604, 606, 608, 610, and 612 may also be 
individual buttons on a remote control unit. 

Techniques for storing the video stream onto the 
storage device 710 and for reading the information out of 
the storage device are summarized in Table 1 below and 
illustrated in Figures 7, 8, and 9. In Figure 7, a 
schematic depiction of the storage system 700 includes a 
digital storage device such as a hard disk drive 710. The 
digitized video 702 is initially stored in a buffer which 
is designated as being currently on the top of the memory 



stack. The transfer of information between the buffers and 
the storage device 710 may be done in discrete time periods 
referred to herein as time steps. 
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Table 1 (X = no action) 



In a first time step, shown in Figure 8, the digitized 
video 702 (Figure 7) is stored in memory buffer 704 because 
that buffer is currently at the top of the memory stack, as 
indicated in block 802 in Figure 8. 

As the buffer 704 fills up, the buffer 708 moves to 
the top of the stack (as indicated by the dashed arrow) and 
incoming video is stored in buffer 708. As indicated in 
block 804 in Figure 8 in time step 2, the buffer 708 
replaces the buffer 704 as the designated top of the stack 
buffer. The next input video is then stored in the new 
buffer (708) as indicated in block 806. 

In time step 3 the buffer 708 has filled up and the 
contents of buffers 704 and 708 are written to the storage 
device 710 in a single write operation. During the same 
time step, buffer 706 moves to the top of the stack and 



becomes the storage buffer for incoming video. This is 
illustrated in blocks 808, 810 and 812 in Figure 8. 

In time step 4, the buffer 704 moves back to the top 
of the stack to store incoming video since its previous 
content has already been saved in the storage device 710. 
This is indicated in block 814 of Figure 8. Additionally, 
in time step 4, the content of buffer 708 is written to the 
storage device 710 as illustrated in block 815. The 
storing of incoming information, as illustrated in Figure 8 
then cycles back to the top of the flow in Figure 8 and 
continues in the same fashion thereafter. 

The content from the storage device 710 is then read 
into buffers 712 and 714 in time step 4 and block 802. 

In time step 5, the buffer 708 moves to the top of the 
stack to store incoming video, and buffer 714 moves to the 
top of the output stack and transfers data to the video 
output 718. The contents of the buffers 704 and 706 are 
then written to the storage device 710. 

The time steps 1 to 5 illustrate a complete cycle from 
input to output . The remaining sequence of steps repeat 
starting at step 1 through 4 for the input of data and time 
steps 4 through 9 repeat for the output of data. 

Referring now solely to Figures 7 and 9, in time step 
6, information stored in the storage device is read to the 
sixth and fourth buffers (i.e., buffers 714 and 716) as 



indicated in block 906. The contents of the fifth buffer 
(712) are sent to the output port 718. 

In time step 7, the contents of the sixth buffer 
(which is buffer 716) are sent to the output port 718. No 
other output operations occur. 

In time step 8, the contents from the storage device 
710 are read into the fifth and sixth buffers (buffers 712 
and 716) as indicated in block 912. Also the contents of 
the fourth buffer (buffer 714) are passed to the output 
port 718 as indicated in block 914. 

Finally, during time step 9 the contents of the fifth 
buffer (buffer 712) are passed to the output port 318, 
completing the cycle. 

Using these techniques, the storage device is provided 
with enough time, through the operation of the buffers, to 
write the incoming video while supplying enough data 
simultaneously to the output display. Since the memory is 
used to make sure no content is dropped at the input end 
and the display is never starved at the output end, 
continuous display can be provided without losing 
information. In addition reading and writing larger chunks 
of data at one time reduces the amount of storage device 
head movement, thereby allowing the storage device to keep 
up with the read and write requests. 

The size of the individual buffers 704 to 708 and 712 
to 716 ("B") in megabytes is dependent at least in part on 
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a number of factors including the input/output data rate 
"D" , for example in megabytes per second, the effective 
bandwidth of the storage device when reading or writing 
U S" , for example in megabytes per second, and the average 
seek time for the storage device per transaction w t" , in 
microseconds. The time that it takes to fill up one memory 
buffer (B divided by D) is advantageously greater than the 
time it takes to read or write two memory buffers (2B 
divided by S) plus the average seek time (t) : 



Solving for the minimum buffer size in the above 
equation yields the following equation which gives the 
minimum buffer size: 



Referring to Fig. 10, an information delivery system 
1000 according to one embodiment includes a content creator 
1012, a transport operator system 1014, and a plurality of 
receivers 1016, The receivers 1016 may be located at 
various receiving sites, including homes, offices, 
entertainment facilities, or other locations. The content 
creator 1012 originates enhancement data (or other types of 
ancillary information) and television content (or other 
types of content including A/V content) communicated to the 
transport operator system 1014 over link 1024. Enhancement 
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data may include graphics (e.g., web pages, multimedia 
information, or other digital data files) , presentation 
layout, and synchronization information. Other types of 
ancillary information may include program sub- titles, 
closed caption messages, emergency messages, and program 
guide information. The combination of the enhancement data 
or ancillary information and A/V content may be referred to 
as enhanced content . 

The transport operator system 1014 provides an 
enhanced content delivery infrastructure that may include 
terrestrial, cable, satellite, or other types of 
transmission facilities (either analog or digital) . The 
A/V content and enhancement data may be transmitted over a 
transport medium 1022, which may be a terrestrial, cable, 
satellite, or other type of link, to the receivers 1016. 
Figure 10 illustrates the transport medium 1022 as a 
satellite link. The receivers 1016 may include 
televisions, set- top boxes, personal computers, or other 
types of systems adapted to receive A/V content and 
associated enhanced content . 

A transmitter 1112 transmits video and enhanced 
content to a receiver 1114 in accordance with one 
embodiment of the present invention, as shown in Figure 11. 
The video and enhanced content may then be displayed on the 
display 1116. Alternatively, synchronism can be provided 
between the enhanced content and the video as indicated at 
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1118 and both the enhanced content and video may be stored 
as indicated at 1120. 

In the systems which include enhanced content, 
broadcast pause and resume for time shifted playback may be 
provided for both the audio and video information and 
enhanced content. This may mean replaying the enhanced 
content if the enhanced content was previously activated 
during the original play or it may mean playing back the 
original video information and allowing the user, during 
the replay, to select for viewing the enhanced content. 

Random access to selected points within a compressed 
video stream may be provided through a key frame mechanism 
in one embodiment of the present invention. A key frame or 
an intra-coded (I) frame is a complete still frame of 
video. Other frames, such as the bi-directional (B) or 
predicted (P) frames, in compressed video are represented 
as differences from surrounding frames in a Motion Pictures 
Experts Group (MPEG) system. MPEG- 2 refers to 
International Organization for Standardization (ISO) and 
International Electrotechnical Commission (IEC) Standard 
13818-1 (Systems), 13818-2 (video), 13818-3 (audio) and 
13818-4 (compliance) (1994) . Since key frames are self 
contained, it is possible to resume the playback from any 
key frame in the stream without additional processing. 

Random access within an arbitrary stream of hypertext 
mark up language (HTML) commands is difficult. Thus, key 



frames may be provided to encompass the HTML data and other 
enhanced content. An instance of the Web browser software 
may read a received data stream, process the commands, and 
render the data to an off screen buffer. As shown in 
Figure 12, at specified time intervals a snapshot 1202 is 
taken of the off screen Web browser buffer 1200. The 
snapshot 12 02 may optionally be compressed and stored with 
the internal state variables 12 04 of the browser software 
to create a software key frame 1206. The software key 
frame 1206 may then be stored on a hard disk 1208, for 
example, in synchronization with the A/V content. 

As a result, the enhanced content can be played back 
from any point in the recorded stream. When playback is 
resumed, the state variables are reloaded into the instance 
of the browser, and on-screen browser windows are refreshed 
from the software key frame. Processing of the enhanced 
video stream can then resume from the indicated point in 
the video stream. 

In operation, software 1300 may cause the incoming 
stream, including enhanced content and video information, 
to be read by the browser as it is received, as shown at 
block 1302 in Figure 13. The content is read (block 1306). 
The browser internal state is the result of reading the 
enhanced content stream to a certain point. Then, to 
recreate the state of the stream at a particular time, a 
software key frame allows reconstruction of the frame 
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without dependencies on what came before or after in the 
flow (block 1308) . The browser has an internal state based 
on processing commands as received. Thus, an earlier 
defined point of the browser state may be reloaded upon 
command from the user. 

When the stream is replayed, the enhanced features 
that were activated when the enhanced content was 
originally are displayed as part of the audio video stream. 
If no enhanced content was displayed originally, the hot 
spots or links to the enhanced content are exposed to allow 
the viewer to select the enhanced content during replay if 
desired. In some embodiments of the present invention, the 
so-called transport type B mechanism may be utilized 
wherein the enhanced data is synchronized to the video. 
See Enhanced Content Specification, Advanced Television 
Enhancement Forum (available at www. atvef . com) . However, 
the present invention may also be applied to the transport 
type A scenario wherein uniform resource locators (URLs) 
are provided to link to the enhanced data from the video 
information . 

In some instances of the present invention, 
synchronization between the enhanced content and the video 
information may be provided with the transmission. A time 
code track may be utilized for providing identifiers to 
synchronize video and enhanced content. The time code may 
be provided in each of the packets of video and enhanced 



content data to provide synchronization in a given packet. 
The time code may then be utilized to control the separate 
multiplexing of video and enhanced content and its 
recombination as needed, for example, for display. 
Alternatively, the video packets and enhanced content 
packets may be parsed and separated but the time codes may 
be utilized to bring them back together for display. 

Web browsers typically maintain a memory or disk-based 
cache of the most recently displayed Web pages and 
graphics. Thus, if each software key frame contained the 
entire contents of the browser cache, key frames may become 
very large. However, the Web browser need not cache a 
separate copy of the enhanced content or HTML object. 
Instead, since the original video plus enhanced content 
stream has been recorded, the Web browser may cache only a 
reference to the location of the HTML object or enhanced 
data in the previously recorded stream. Then there is no 
need to empty the Web browser's cache until the entire 
recorded program is removed from that storage. 

The software key frame may be a snapshot of the local 
state variables of the browser rather than the entire 
contents of the browser cache in one embodiment of the 
invention. The browser state includes screen buffers, a 
stack and a heap. Thus, objects of the browser cache are 
not captured but instead references are captured, for 
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example to time codes to provide offsets into the data 
stream to find the recorded information. 

The video data may define a video frame or a plurality 
of video frames. Each video frame may be identified (if 
more than one video frame is involved) by a frame 
identifier. The frame identifier identifies each frame of 
a plurality of video frames which, for example, may make up 
a video presentation such as a movie, a television program, 
or a web site as examples. 

One convenient frame identifier is the time code in 
accordance with one of a variety of industry standards 
including the Society of Motion Picture and Television 
Engineers (SMPTE) . Conventionally, the time codes are 
utilized to enable synchronization between audio and video 
tracks. Another time code is the vertical interval time 
code (VITC) . The VITC may be advantageous in some 
applications because it can be read even when the medium 
storing the video is paused. 

The SMPTE time code is a broadcast standard time which 
may be recorded in the format HH : MM : SS ; FF, where FF is a 
frame number between 0 0 and 29, HH is a two-digit code for 
hours, MM is a two-digit code for minutes and SS is a two- 
digit code for seconds. Assuming a frame rate of 3 0 frames 
per second, the SMPTE time code may identify every frame of 
a video sequence such as a movie, a television program or 
other video information. 
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While the present invention, in one embodiment, uses a 
time code to identify a given frame, the present invention 
is in no way limited to the use of time codes. The time 
code is simply a convenient way to identify one of a 
5 plurality of frames. Other techniques may also be utilized 
to identify each of the frames including simply providing 
each frame with a sequential identifier. 

Thus, referring to Figure 14, a packet 1422 with a 
video key frame and a software key frame 1426 may 

10 include a single time code 1428 , in accordance with one 

embodiment of the present invention. The video key frame 
h2 1424 may be utilized to access the video storage 1432 as 

q indicated at 1430. Similarly, the software key frame may 

| ! * be provided to reference, as indicated at 1434, the browser 

i!3 15 cache 1436 without requiring that the entire browser cache 



be stored. This saves unnecessary processing and preserves 
storage space. 

In accordance with another embodiment of the present 
invention, shown in Figure 15, the time code 1428a may be 



2 0 associated with a video key f r ame v 1 4 24^a s a single packet 
1500. At the same time, a time code 1428b may be 
associated with a software key frame 1426 as a separate 
packet 1502. The video key frame may then be utilized to 
access the video storage 1432. The software key frame 1426 

25 may be utilized to access the browser cache 1436. The time 
codes 1428a and 1428b may be the same in accordance with 
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one embodiment of the present invention in order to enable 
the corresponding video key frame 1424 to be linked to the 
corresponding software key frame 1426, for example for 
replay. As a result, both the enhanced content and the 
video information may be replayed using a random access 
memory . 

While the present invention has been described with 
respect to a limited number of embodiments, those skilled 
in the art will appreciate numerous modifications and 
variations therefrom. It is intended that the appended 
claims cover all such modifications and variations as fall 
within the true spirit and scope of this present invention. 

What is claimed is: 



